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Abstract 

We investigate the coefficients of the polynomial 

Sfn. t r{£) = r n + (m + r) n + (2 m + r) n +-f ((£ — 1 )m + r) n . 

We prove that these can be given in terms of Stirling numbers of the first kind 
and r- Whitney numbers of the second kind. Moreover, we prove a necessary and 
sufficient condition for the integrity of these coefficients. 
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1 Introduction 


Let n be a positive integer, and let 

S n {£) = r+ 2 n +■■■ + (£-l) n 

be the power sum of the first £ — 1 positive integers. It is well known that 
S n {£) is strongly related to the Bernoulli polynomials B n (x) in the following 
way 

S n {£) = ~^—(B n+1 (£) - B n+1 ). 
n + 1 
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where the polynomials B n (x ) are defined by the generating series 


te tx 


e t — 1 


oo ,k 

k =0 K ' 


and B n = B n ( 0) is the nth Bernoulli number. 

It is possible to find the explicit coefficients of £ in S n (£) [9j: 

n+1 { n i \ 

SM) = £ H £ s 2 (n, k)Si{k + 1, i)—r , (1) 

1=0 \k= 0 K ' 1 / 

where Si(n,k) and S 2 (n,k ) are the (signed) Stirling numbers of the first and 
second kind, respectively. 

Recently, Bazso et al. [1] considered the more general power sum 


S^ r (£) = r n + (m + r) n + (2 m + r) n H-b ((£ — 1 )m + r) n , 

where m ^ 0,r are coprime integers. Obviously, — S n (£). They, among 

other things, proved that is a polynomial of £ with the explicit expres¬ 

sion 

S n m ,M) = (s n+1 U+-)-B n+1 (-)) . (2) 

n +1 V V inj \m) j 

In [12], using a different approach, Howard also obtained the above relation via 
generating functions. Hirschhorn HU and Chapman [8] deduced a longer ex¬ 
pression which contains already just binomial coefficients and Bernoulli num¬ 
bers. 


For some related diophantine results on S'” r (£) see [311101151116112] and the ref¬ 
erences given there. 


Our goal is to give the explicit form of the coefficients of the polynomial 
5^ r (f), thus generalizing (P). In this expression the Stirling numbers of the 
first kind also will appear, but, in place of the Stirling numbers of the second 
kind a more general class of numbers arises, the so-called r -Whitney numbers 
introduced by the second author [13]. 


The r -Whitney numbers W mjr (n,k) of the second kind are generalizations of 
the usual Stirling numbers of the second kind with the exponential generating 


function 


E^r(n,fc) 

n=k 


Z 

n\ 



For algebraic, combinatoric and analytic properties of these numbers see 
and [6117] . respectively. 
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First, we prove the following. 

Theorem 1 For all parameters i> 1, n, m > 0, r > 0 we have 


= Ef (£ mkw ™^' k) s,(k + 1,01- 

%—0 \/c—0 


Proof. The formula which connects the power sums and the r -Whitney num¬ 
bers is the next one from [15]: 


(mx + r) n = ^2 ™ k Wm,r{n-, k)x~. 
k =o 

Here x- = x(x — 1) • • • (x — k + 1) is the falling factorial. We can see that it is 
enough to sum from x — 0,1,... ,£ — lto get back Sf nr (£). Hence 

n l—l 

Sl, r {e) = Y.m k W m , r (n,k)Y.xK 

k= 0 X=0 

The inner sum can be determined easily (see 0): 

l -1 pk +1 

S* t= *+T + V 

The Kronecker delta will never appear, because if k = 0 then the r -Whitney 
number is zero (unless the trivial case n = 0, which we excluded). Therefore, 
as an intermediate formula, we now have that 

n pk- 1-1 

= T, mt W m An,k)—. 

k =0 K ~r i- 

The falling factorial t '^±1 is a polynomial of l with Stirling number coefficients: 

k-\- 1 

eh±k='£s 1 (k + l,i)£ i . 

i =0 

Substituting this to the formula above, we obtain: 




k =0 


k + 1 


fc+1 

J2 S i(k + l,*)f- 


i =0 


Since Si(k + 1, z) is zero if i > k + 1, we can run the inner summation up to 
7i + l (this is taken when k = n) to make the inner sum independent of k. 
Altogether, we have that 


n +1 n k\,y , 

i =0 k =0 


n, k ) 


k + 1 


Si{k + 1 ,i). 


3 







This is exactly the formula that we wanted to prove. □ 

Now we give some elementary consequences of the theorem. The proofs are 
trivial. 

Remark. The next properties of the polynomial S^ r (£) hold true for all 
parameters i > 1, n > 0, r, m > 0: 

(i) The constant term of S™ r (£) is 0, 

(ii) The leading coefficient of S^ r (£) is m n /(n + 1), 

(iii) S™ nr (£) is a polynomial of £ of degree n + 1 unless m = 0; in this latter 
case the degree is n. 

The above statements also follow from ((2]). 


2 The integer property of the coefficients in SIM 


The coefficients of the polynomial S^ r (£) are not integer in the overwhelming 
majority of the cases: 



~ 1 ) 

2 ’ 

=-^(47 + 24£ + 4£ 2 ), 

o 


etc. 


However, we revealed that in special cases the polynomial S^ r (£) has integer 
coefficients. Several parameters are in the next table. 


m 

r 

n 

2 

1 

3 

2 

3 

3 

2 

5 

3 

4 

3 

3 

4 

5 

3 


For example, 

Sl 1 (£)=£ 2 ( 2£ 2 -l), 
or 

S'l 3 (£) =£(2 + £)(2f + 4£+ 3). 
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From the formula of Theorem 1 it can be seen that if 


(k + 1 ) | m k W mjr (n, k ) (k — 1,2,, n), 

then we get integer coefficients. 

To find another condition which is necessary and sufficient for the integrity 
of the coefficients in S^ r (£), we recall the following well known properties of 
Bernoulli polynomials and Bernoulli numbers. 

B„(x + V) = p (fj B t (,x)y"- k = p (f) B k (y)x"- k -, (3) 

= (4) 

B 3 — B 5 — B 7 — ... — 0. (5) 

By the denominator of a rational number q we mean the smallest positive 
integer d such that dq is an integer. We recall also the von Staudt theorem 

A 2 n = Y[ P, (6) 

(p-l)|2n 
p prime 

where A n is the denominator of B n . In particular, A n is a square-free integer, 
divisible by 6. For the proofs of (|5 jl - (151) see e.g. the work of Brillhart [4]. 

Let 2 < j < n be an even number and put 


f{n,j ) 



Further, we define 


F{n) 

where 


lcm (rad(u + 1), f(n, 2), f(n, 4), ..., f(n, n)) if n is even, 

lcm (rad(u + 1), f(n, 2), f(n, 4), ..., f(n, n — 1)) if n is odd, 

( 8 ) 


rad(n) = ]] p. 

p\n 

p prime 


Theorem 2 The polynomial S^ ir (f) has integer coefficients if and only if 
F(n) | m. 
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Proof. By relations (J2J), ([3]) and (UJ) we can rewrite S% ir (£) as follows: 


nn 
^m,r 


V) 



( 9 ) 

( 10 ) 

( 11 ) 

( 12 ) 


We denote the common denominator of the coefficients of Sf nr (£) by Q. One 
can see from d^J) that the polynomial has integral coefficients if and only if m 
is divisible by Q. Thus we have to determine Q. 

By (fT2l) we observe that neither m nor r occurs in Q. Moreover, the only 
algebraic expressions which may affect Q in (jT2|) are on one hand n + 1 and on 
the other hand, the denominators of the Bernoulli numbers involved, which 
are 2, Aj(2 < j <n even) by ([5]) and the von Staudt theorem. 

It can easily be seen that n + 1 | m n if rad(n + 1) | m. Indeed, supposing the 
contrary, i.e., that rad(n + 1) | m and n + 1 \ m n , it implies that there is a 
prime factor p of n+1 such that p n+1 divides n+1. Hence 2 n+1 < p n+1 < n+1, 
which is a contradiction. 

Let 2 < j < n be an even index. It follows from (1T2T) that the contribution of 
A j to the common denominator Q is precisely f(n,j) defined in (J7|). In other 
words, if f(n,j ) | m, then every term of (fl2li containing the factor Bj has 
integer coefficients. 

In conclusion, we obtained that Q is the least common multiple of rad(?r + 1) 
and f(n,j ) for all even j e [2,n], which number we denoted in (jHJ) by F{n). 
The theorem is proved. □ 

Remark. An easy consequence of our Theorem 2 is that S n (£) = S± 0 (£) f Z[x\ 
for any positive integer n. 

Some small values of F(n) are listed in the following table. These are results 
of an easy computation in MAPLE. 
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n 

F(n) 

n 

F(n) 

n 

F(n) 

n 

F(n) 

1 

2 

6 

42 

11 

6 

16 

510 

2 

6 

7 

6 

12 

2730 

17 

30 

3 

2 

8 

30 

13 

210 

18 

3990 

4 

30 

9 

10 

14 

30 

19 

210 

5 

6 

10 

66 

15 

6 

20 

2310 
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